Surface-Acoustic-Wave Computing of the Grover Quantum Search Algorithm with Metasurfaces
نویسندگان
چکیده
Riding a different wave: This study shows that an acoustic metasurface can be platform to implement airborne surface waves (SAWs) for analog computing based on quantum algorithm. The authors' gradient-index system used perform the Grover search algorithm, with quadratic speedup over classical searches. Such SAW-based would offer---in foreseeable future---a flexible simulation of algorithms, which could find application in on-chip integrated and phononic devices.
منابع مشابه
Grover search algorithm
A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum state transformation, operations themselves must be unitary (reversible). Most quantum algorithms involve a series of quantum state transformations followed b...
متن کاملExactness of the Original Grover Search Algorithm
Zijian Diao Mathematics Department, Ohio University Eastern Campus, St Clairsville, OH 43950, USA∗ Abstract It is well-known that when searching one out of four, the original Grover’s search algorithm is exact; that is, it succeeds with certainty. It is natural to ask the inverse question: If we are not searching one out of four, is Grover’s algorithm definitely not exact? In this article we gi...
متن کاملReasoning about Grover ’ s Quantum Search
MICHAEL BUTLER and PIETER HARTEL Department of Electronics & Computer Science University of Southampton Southampton SO17 1BJ United Kingdom {mjb,phh}@ecs.soton.ac.uk Grover's search algorithm is designed to be executed on a quantum-mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides...
متن کاملGlobal Optimization with Quantum Walk Enhanced Grover Search
One of the significant breakthroughs in quantum computation is Grover’s algorithm for unsorted database search. Recently, the applications of Grover’s algorithm to solve global optimization problems have been demonstrated, where unknown optimum solutions are found by iteratively improving the threshold value for the selective phase shift operator in Grover rotation. In this paper, a hybrid appr...
متن کاملQuantum Computing with NMR: Deutsch-Josza and Grover Algorithms
A Bruker Avance 200 NMR Spectrometer was used to perform simple quantum computations on a two quantum-bit (qubit) bulk system of CHCl4. Base states |00〉 were created through the process of temporal averaging. The logic of the controlled-NOT (CNOT) gate was observed and used in the application of the Deutsch-Josza and Grover algorithms. The Deutsch-Josza algorithm was successfully used to determ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review applied
سال: 2021
ISSN: ['2331-7043', '2331-7019']
DOI: https://doi.org/10.1103/physrevapplied.15.044040